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Teleportation of quantum gates is a critical step for im- 
plementation of quantum networking and teleportation-based 
models of quantum computation. We report an experimental 
demonstration of teleportation of the prototypical quantum 
controlled-NOT (CNOT) gate. Assisted with linear optical 
manipulations, photon entanglement produced from paramet- 
ric down conversion, and coincidence measurements, we tele- 
port the quantum CNOT gate from acting on local qubits 
to acting on remote qubits. The quality of the quantum gate 
teleportation is characterized through the method of quantum 
process tomography, with an average fidelity of 0.84 demon- 
strated for the teleported gate. 

PACS numbers: 03.67.Lx, 03.67.Hk, 03.65. Od, 42.50.-P 
Physical implementation of quantum computation re- 
quires coherent manipulation of a large number of quan- 
tum bits. To scale up the number of qubits in real 
physical systems, a particularly interesting approach is 
to connect individual physical setups together through 
some quantum communication channels and perform dis- 
tributed quantum computation over all the nodes [1,2]. 
Such a quantum networking approach has provided prac- 
tical scaling methods for several promising candidate sys- 
tems for implementation of quantum computation [3,4]. 
For instance, in trapped ion or cavity quantum-electro- 
dynamical (QED) systems, the number of qubits inside 
an individual trap or cavity could be limited from some 
practical considerations, but the limitation can be over- 
come by wiring up those individual systems through pho- 
ton connection [3,4]. 

Distributed quantum computation requires one to per- 
form collective quantum gates on remote qubits. The 
best way to achieve that is through quantum teleporta- 
tion [5], i.e., one can teleport a collective quantum gate 
from acting on local qubits to acting on remote qubits 
[6,7,4]. Teleportation of quantum states has been demon- 
strated in several physical systems [11], from a photon to 
a photon, or from an atom to an atom. However, tele- 
portation of collective quantum gates is more challenging 
than teleportation of quantum states. For instance, if 
one wants to achieve a remote quantum controlled-NOT 
(CNOT) gate by teleporting the quantum state back and 
forth, one needs two rounds of state teleportations and 
a local CNOT gate, which consumes two ebits (entangle- 
ment bits), four cbits (classical bits), and several local 
collective operations. A better way to achieve nonlocal 
quantum CNOT gate on remote qubits is through direct 
teleportation of quantum gates [6,4]. The minimum com- 
munication cost for teleportation of a quantum CNOT 



gate is one ebit and two cbits [7] . 

Here, we report an experiment which demonstrates 
complete teleportation of the prototypical quantum 
CNOT gate on photonic qubits. Through linear opti- 
cal manipulation and with assistance of entanglement 
generated from spontaneous parametric down conversion 
(SPDC), we teleport a local CNOT gate, which acts on 
polarization and path qubits of a single photon, to a re- 
mote CNOT gate, acting on polarization qubits of two 
distant photons. The quality of the quantum gate tele- 
portation is characterized through quantum process to- 
mography [8], which allows one to fully construct the 
teleported quantum gate operation by measurement of its 
effects on a series of basis states. Through this method, 
we demonstrate that the teleported quantum CNOT gate 
has a mean fidelity of 0.84, averaged over all the in- 
put states. With linear optical manipulations, quantum 
CNOT gates on different photons have also been directly 
demonstrated in the coincidence basis by several recent 
experiments [9,10]. The demonstration of teleportation 
of the quantum CNOT gate, apart from its fundamental 
interest, is a significant step towards realization of quan- 
tum networking [3,4] and teleportation-based models of 
quantum computation [12-14]. 

First, we briefly explain the basic idea of teleporta- 
tion of quantum gate operations [6,7,4]. Assume that 
we have two parties, Alice and Bob, each having two 
qubits 1,2 and 3,4 (see Fig. 1). We have a shared EPR 
state | <1>) 23 = -^(|00) 23 + 111)23) between the qubits 2 
and 3, and our purpose is to perform a nonlocal quan- 
tum CNOT gate on the qubits 1 and 4 with assistance 
of this shared EPR state, local gate operations on qubits 
1,2 and 3,4, and classical communications. The input 
state of the qubits 1,4 is arbitrary, expressed in general 
as |*) 14 = d |00) 14 + d x |01) 14 + d 2 |10) 14 + d 3 |11) M . 
To achieve the goal, we first perform a quantum CNOT 
gate C12 (where the first subscript of C denotes the con- 
trol qubit and the second is the target qubit) on the local 
qubits 1,2, and then teleport this gate from the qubits 1,2 
to the qubits 1,4 through the gate teleportation. The gate 
teleportation is possible because of the following identity 
[4] 
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where |±) 3 = (|0> 3 ± |1) 3 ) /%/2, and a\ and <t 4 are the 
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Pauli operators acting on the corresponding qubits. This 
identity shows that teleportation of the CNOT gate C12 
is achieved as follows (illustrated in Fig. 1): first we ap- 
ply a CNOT gate on the local qubits 3,4, and then mea- 
sure the qubits 2,3 respectively in the basis {|0) 2 , |1) 2 } 
and {|+) 3 , |— ) 3 }- Conditional on the measurement out- 
comes, we perform one of the following single-bit correc- 
tions {/, of , of, — of of} on the qubits 1,4. The whole 
procedure teleports the quantum CNOT gate from the 
local qubits 1,2 to the remote qubits 1,4 (Ci 2 — > Cu). 
The teleportation consumes one ebit represented by the 
state I <&) 23 , and one cbit in each direction to commu- 
nicate the measurement outcomes. This procedure has 
the minimum communication cost for a remote quantum 
CNOT gate [7]. 
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FIG. 1. A sketch to show the idea of teleportation of the 
quantum CNOT gate. Each dot stands for one qubit. M2 
and M3 represent single qubit measurements of qubit 2 and 3 
in an appropriate basis, and the measurement outcomes are 
communicated between Alice and Bob. 

To experimentally demonstrate teleportation of the 
quantum CNOT gate, we need to have the resource for 
standard teleportation as well as the ability of perform- 
ing CNOT gates on local qubits. Similar to the state 
teleportation experiment by the De Martini's group [11], 
we choose the local qubits represented by the polariza- 
tion and the path degrees of freedom of a single photon. 
This allows us to easily perform deterministic CNOT 
gates on the local qubits through linear optical manipu- 
lation. That ability, together with photon entanglement 
produced from the SPDC setup, allows us to teleport the 
deterministic CNOT from two local qubits carried by a 
single photon to nonlocal qubits represented by two re- 
mote photons. 

Our experimental setup is shown schematically in Fig. 
2. A 0.59 mm thick BBO (/3-B a B 2 4 ) crystal arranged 
in a Kwiat-type configuration [15] is pumped by a 351.1 
nm laser beam (100 mW) produced by an Ar + laser (Co- 
herent, Sabre, model DBW25/7). Through the SPDC 
process, photon pairs are generated in an polarization- 



entangled EPR state (\HH) + \VV))/V2, where H and 
V stand for two orthogonal linear polarizations. To in- 
troduce the path qubit, we split each out beam of BBO 
with a polarizing beam splitter (PBS1 and PBS2), which 
transmits the horizontally polarized photon (\H)) and 
reflects the vertically polarized photon (|U)). The two 
paths after the PBS are denoted by |0) and |1), respec- 
tively. We use a half wave plate (HWP1 and HWP2 in 
Fig. 2) in the path |1) to exchange the polarization states 
\V) and \H) . After that, the polarization entanglement 
is transferred to the path entanglement, with the whole 
state having the form 
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\H) 1 [(|00) 23 + |ll) 23 )/V2l \H) 



u > 



(2) 



where the subscript denotes different qubits. The qubits 
1,2 and 3,4 are carried respectively by the first and the 
second photons. 
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FIG. 2. Schematic experimental setup for teleportation of 
the quantum CNOT gate. Qubits 1,2 and 3,4 are carried 
respectively by the polarization and the path degrees of free- 
dom of the upper (1,2) and the lower (3,4) photons. Each of 
the elements A1-A4 consists of a HWP and a QUWP, used 
for preparation of arbitrary polarization states. Each of the 
polarization analyzers P1-P4 also consists of a HWP and a 
QUWP, which, combined with single photon detectors, mea- 
sures the photon polarization state in an arbitrary basis. 

To demonstrate teleportation of the CNOT gate, we 
need to measure its effects for an arbitrary input state of 
the qubits 1 and 4. The qubits 1 and 4 can be prepared 
in arbitrary polarizations by rotating from the state \H) 
with a HWP and a quarter wave plate (QUWP), which 
are denoted in Fig. 2 as Al, A2, A3, A4 in each path 
of the photons. The local CNOT gate C\i is achieved 
by interfering the |0) 2 and |1) 2 paths at a PBS (PBS3), 
which change the path of photon if it is in the V polar- 
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ization [16]. To have phase stability, the M-Z interfer- 
ometer formed by PBS1 and PBS3 is equal- armed. The 
other local CNOT C34 is simply realized by putting a 
HWP (HWP3, set at 45°) in the |1) 3 path, to reverse the 
polarization state of qubit 4 if qubit 3 is in the state |1). 

The next step is to perform measurement of qubit 2 
and 3 respectively in the basis {|0) , |1)} and {|+) , |— )}. 
The measurement of qubit 2 is easily done by detecting 
two outputs of PBS3 with a single-photon detector. The 
measurement of qubit 3 requires another interference of 
the photon paths |0) 3 and |1) 3 at a 50/50 beam splitter 
(BS) before the single-photon detection. The M-Z inter- 
ferometer formed by PBS2 and BS is also equal-armed. 
We then register the four possible coincidences D1-D4, 
D1-D3, D2-D4, D2-D3 from the four single-photon de- 
tectors (Dl to D4), corresponding detection of the states 
|0) 2 |+) 3 , |0> 2 |->3,|l> 2 |+> 3 , and |l) 2 |-> 3 , respectively. 
Before each single-photon detector, we insert a polariza- 
tion analyzer (PI to P4). By recording the change of 
coincidence counts with rotation of P1-P4, we construct 
the final polarization state of qubits 1 and 4 through 
quantum state tomography [17]. 

TABLE 1: 
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FIG. 3. The coincidence counts of the detectors Dl and 
D4 for a period of 10 seconds with 16 different settings of the 
polarization analyzers PI and P4 . The input state of qubits 1 
and 4 is given by \R) 1 |-R) 4 - The corresponding density matrix 
constructed from these data is shown in Fig. 4a. 

To confirm that the local gate C12 has been tele- 
ported to a remote gate C14, we verify that the tele- 
ported gate generates entanglement between qubits 1 
and 4 from a product input state \^i n )u = \R)\ \R)a 
where \R(L)) = (\H) + (-) * \V)) fyfa. If teleporta- 
tion is perfect, we should get an entangled output state 

|* out > 14 = c 14 |* in > 14 = (liOji^-i^il^JA^- 

We construct the real density matrix p^ al of qubits 1 
and 4 by measuring the coincidences D1-D4 with 16 dif- 
ferent settings of the polarization analyzers PI and P4, 
with the results shown in Table 1. From the data, with 
the standard method of quantum state tomography [17], 
we construct the measured density matrix p^f 1 , with its 
real and imaginary elements shown in Fig. 4. The results 
are compared with those from the ideal density matrix 
pideai = |$ out ) i4 (* out |. We find from the data that the 
state fidelity F s = 14 (* out | pff |* out ) 14 ~ 0.81, which 



significantly exceeds the criterion of F s = 0.5 for demon- 
stration of entanglement of the state p^ al [20]. With 
similar methods, we have also measured the output state 
fidelity when qubits 1,4 are input with one of the basis 
states \HH), \HV), \VH), \VV), with the results given 
respectively by Ff H = 0.97, Ff v = 0.97, Fj H = 0.99, 
FY V = 0.98. 

Re of actual output lm of actual output 
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FIG. 4. (a). The real and the imaginary parts of the out- 
put density matrix reconstructed from the coincidence data 
in Table 1. (b). The corresponding density matrix elements 
in the ideal case with a CNOT gate acting on the input state 
\R) 1 \R) 4 . 

To fully characterize the teleported quantum gate, one 
would like to construct from measurements the corre- 
sponding super-operator through the method of quan- 
tum process tomography (QPT) [18,19]. The QPT of 
the quantum CNOT gate requires us to measure the out- 
put density matrices corresponding to 16 different in- 
put states of qubit 1 and 4 [19], respectively given by 
\HH), \HV), \HD), \HR), \VH), \VV), \VD), \VR), 
\DH), \DV), \DD), \DR), \RH), \RV), \RD), \RR), 
where \D) = (\H) + \V))/y/2. The reconstruction of each 
output density matrix requires 16 coincidence measure- 
ments. So, in total we get 16 x 16 coincidence data. The 
quality of a quantum gate is measured by the so-called 
process fidelity Fp (or called gate fidelity), which is de- 
fined as the overlap of the matrices corresponding respec- 
tively to the measured and the ideal super-operators [19]. 
From the 16 x 16 coincidence data [21], we find Fp ~ 0.80 
for our experiment. An interesting result deduced from 
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the process fidelity Fp is the average gate fidelity F, 
which is defined as the state fidelity between the mea- 
sured and the ideal outputs of the CNOT gate, averaged 
over all possible input states. There is a simple relation 
between F and F P , given by F = (dF P + l)/(d + 1), 
where the dimension d — 4 for the CNOT gate [19]. So, 
we conclude that F ~ 0.84 for our experiment. 

The measured fidelity in our experiment is pretty 
high. The remaining imperfection comes from two main 
sources. The first contribution is from imperfection of the 
two M-Z interferometers, whose visibility is about 85%. 
The second source is that the EPR state generated from 
SPDC is not perfect. We measured the visibility of the 
polarization entanglement in the two-photon state right 
after SPDC, which is as high as 98.2%; but through the 
state tomography analyses, we find there are still non- 
negligible unwanted elements arising from the measured 
density matrix compared with the ideal EPR state, which 
affect our experiment result. 

In summary, we have demonstrated teleportation of 
the quantum CNOT gate by using photon entanglement 
generated from SPDC and linear optical manipulations. 
We use dual qubit representation for each single-photon, 
which allows us to perform local deterministic CNOT 
gate. This local gate is then teleported to a remote gate 
acting on two distant photons. The quality of the gate 
teleportation is characterized through the comprehensive 
quantum state and process tomography techniques, and 
an average teleported gate fidelity as high as 0.84 is con- 
firmed from the measured data. 
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